Distributed Dynamic Channel Allocation for Mobile Computing: Lessons from Load Sharing in Distributed Systems
نویسندگان
چکیده
Mobile computers use wireless channels to communicate with other computers. Ef-cient channel allocation is at the heart of the design of an eecient mobile computing system. The nite number of channels should be eeciently allocated to maximize throughput and avoid co-channel interference. Temporal variations in channel demand require channel allocation to adapt dynamically to the changing demand. In this paper we present a probabilistic analysis of the temporal imbalance in channel demand. The results provide guidelines for the design of dynamic distributed channel allocation strategies. The analysis indicates that the presence of load imbalance does not necessarily imply the possibility for channel transfer. Also, the eeectiveness of channel transfer depends on the duration for which the imbalance persists. This duration is innuenced in part by the velocity of mobile units. The wide variance in velocities of the mobile units can be handled by using a hierarchical cellular layout. Bulk channel transfers can be employed to reduce the overheads of channel transfer and to enable the system to quickly adjust to spatial variations in channel demand.
منابع مشابه
Distributed Dynamic Fault-Tolerant Channel Allocation for Mobile Computing
E cient allocation of communication channels is critical for the performance of wireless mobile computing systems. The centralized channel allocation algorithms proposed in literature are neither robust, nor scalable. Distributed channel allocation schemes proposed in the past are complicated and require active participation of the mobile nodes. These algorithms are unable to dynamically adjust...
متن کاملA Formal Model for Channel Allocation in Distributed Mobile Computing Systems
The wireless channels are the most important resources in a mobile comuting system. Each communiction session that involes a mobile host requires a channel to be allocated. The possibility of reuse of wireless channels in different cells subject to satisfying the reuse constraint is the main concern for optimizing the channel usage. The channel allocation problem deals with optimization of the ...
متن کاملStatic Task Allocation in Distributed Systems Using Parallel Genetic Algorithm
Over the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a...
متن کاملDistributed Wireless Channel Allocation in Networks with Mobile Base Stations 1;2
In traditional cellular systems with xed base stations the channel reuse pattern is static and deterministic. When the cell layout is dynamic, due to the mobility of base stations, the cluster of cells within co-channel interference range changes with time. Consequently, the channel reuse pattern is highly dynamic. Moreover, base stations also need wireless channels to communicate amongst thems...
متن کاملDistributed Wireless Channel Allocation in Networks with Mobile Base Stations
In traditional cellular systems with fixed base stations the channel reuse pattern is static and deterministic. When the cell layout is dynamic, due to the mobility of base stations, the cluster of cells within co-channel interference range changes with time. Consequently, the channel reuse pattern is highly dynamic. Moreover, base stations also need wireless channels to communicate amongst the...
متن کامل